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Emerging  hybrid  threats  in  large-scale  warfare  systems  require  networked  teams  to  perform  in  a  reliable  manner  under  changing 
mission  tactics  and  ad-hoc  reconfiguration  of  mission  tasks  and  force  resources.  In  this  paper,  a  formal  Command  and  Control  (C2) 
structure  is  presented  that  allows  for  computer-aided  execution  of  the  networked  team  decision-making  process,  real-time  tactic 
selection,  and  reliable  mission  reconfiguration  in  an  ad-hoc  manner.  A  mathematically  justified  networked  computing  environment 
is  provided  called  the  Augmented  Discrete  Event  Control  (ADEC)  framework.  ADEC  is  portable  and  has  the  ability  to  provide 
the  logical  connectivity  among  all  team  participants  including  mission  commander,  field  commanders,  war-fighters,  and  robotic 
platforms.  The  proposed  C2  structure  is  developed  and  demonstrated  on  a  simulation  study  involving  Singapore  armed  forces  team 
with  three  realistic  symmetrical,  asymmetrical,  and  hybrid  attack  missions.  Extensive  simulation  results  show  that  the  tasks  and 
resources  of  multiple  missions  are  fairly  sequenced,  mission  tactics  are  correctly  selected,  and  missions  tasks  and  resources  are 
reliably  reconfigured  in  real-time. 
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1.  Introduction 

Historically,  symmetrical  wars  are  fought  between  equiva¬ 
lent  military  forces,  where  both  adversarial  sides  are  state 
actors  similarly  organized  and  configured.^  Asymmetrical 
warfare  is  characterized  as  radically  unconventional,  irreg¬ 
ular,  and  unconstrained  strategies  perpetrated  by  adver¬ 
saries  of  usually  non-state  actors  designed  to  exploit  criti¬ 
cal  vulnerabilities.^  Over  the  past  few  years,  non- state  ac¬ 
tors  have  been  able  to  acquire  state-equivalent  fighting  ca¬ 
pabilities  despite  their  relative  small  size.  They  can  now 
attack  stronger  adversaries  using  a  fused  mix  of  symmet¬ 
rical  and  asymmetrical  tactics.  To  defeat  such  emerging 
hybrid  threats,  armed  forces  cannot  rely  solely  on  military 
prowess.  A  blend  of  well-prepared  symmetrical  and  asym¬ 
metrical  tactics  must  be  dynamically  employed  in  hybrid 

warfare  A  A 

The  large  scale  and  dynamic  nature  of  modern  hy¬ 
brid  warfare  systems  demands  of  properly  designated  com¬ 
manding  officers  an  exquisite  and  persistent  awareness  of 
their  battlefield.  They  are  required  to  evaluate  the  po¬ 


tential  threats,  conduct  careful  mission  planning  and  re¬ 
source  assignment,  and  instruct  tactic  selection  and  mis¬ 
sion  reconfiguration  in  real-time.  These  requirements  de¬ 
sire  a  powerful  command  and  control  (C2)  software  struc¬ 
ture  that  supports  commanders  in  terms  of  mission  tai¬ 
loring,  force  responsiveness  and  agility,  ability  to  change 
tactics,  and  ad-hoc  reconfiguration  of  multiple  missions  as 
missions/resources  fail  or  are  added. 

To  the  best  of  our  knowledge,  while  novel  C2  struc¬ 
tures  have  been  proposed  for  symmetrical  and  asymmetri¬ 
cal  warfare,  minimal  work  has  been  done  for  hybrid  war¬ 
fare.  For  example,  a  C2  structure  tool  was  proposed  for 
asymmetrical  warfare  based  on  a  Discrete  Event  Control 
(DEC)  framework  with  simulation  study  on  a  realistic  mil¬ 
itary  ambush  attack.^  The  effectiveness  of  different  C2  ap¬ 
proaches  was  evaluated  for  asymmetric  threats  in  urban 
framework  involving  local  and  coalition  forces,  police  and 
other  resources.^  The  event  analysis  for  systemic  teamwork 
was  applied  to  military  C2  which  described  system  level 
emergent  properties  arising  from  the  complex  interactions 
of  system  components.^  An  approach  to  evaluate  resilience 


*  E-mail:  justinpang@nus.edu. sg 


1 


Report  Documentation  Page 


Form  Approved 
0MB  No.  0704-0188 


Public  reporting  burden  for  the  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources,  gathering  and 
maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information, 
including  suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services,  Directorate  for  Information  Operations  and  Reports,  1215  Jefferson  Davis  Highway,  Suite  1204,  Arlington 
VA  22202-4302.  Respondents  should  be  aware  that  notwithstanding  any  other  provision  of  law,  no  person  shall  be  subject  to  a  penalty  for  failing  to  comply  with  a  collection  of  information  if  it 
does  not  display  a  currently  valid  0MB  control  number. 


1.  REPORT  DATE 

05  JUN  2014 


2.  REPORT  TYPE 

Journal  Article 


4.  TITLE  AND  SUBTITLE 

Command  and  Control  for  Large-Scale  Hybrid  Warfare  Systems 


6.  AUTHOR(S) 

Chee  Pang;  Gregory  Hudas;  Dariusz  Mikulski;  Coa  Le;  Frank  Lewis 


7.  PEREORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

UTA  Research  Institute, University  of  Texas  at  Arlington, 7300  Jack 
Newell  Boulevard  South,Fort  Worth,TX,76118 

9.  SPONSORING/MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

U.S.  Army  TARDEC,  6501  East  Eleven  Mile  Rd,  Warren,  Mi,  48397-5000 


3.  DATES  COVERED 

15-02-2014  to  22-05-2014 

5a.  CONTRACT  NUMBER 

5b.  GRANT  NUMBER 

5c.  PROGRAM  ELEMENT  NUMBER 

5d.  PROJECT  NUMBER 

5e.  TASK  NUMBER 

5f.  WORK  UNIT  NUMBER 

8.  PEREORMING  ORGANIZATION 
REPORT  NUMBER 

;  #24880 

10.  SPONSOR/MONITOR’S  ACRONYM(S) 

TARDEC 

11.  SPONSOR/MONITOR’S  REPORT 
NUMBER(S) 

#24880 


12.  DISTRIBUTION/AVAILABILITY  STATEMENT 

Approved  for  public  release;  distribution  unlimited 

13.  SUPPLEMENTARY  NOTES 

14.  ABSTRACT 

Emerging  hybrid  threats  in  large-scale  warfare  systems  require  networked  teams  to  perform  in  a  reliable 
manner  under  changing  mission  tactics  and  ad-hoc  reconfiguration  of  mission  tasks  and  force  resources.  In 
this  paper,  a  formal  Command  and  Control  (C2)  structure  is  presented  that  allows  for  computer-aided 
execution  of  the  networked  team  decision-making  process,  real-time  tactic  selection,  and  reliable  mission 
reconfiguration  in  an  ad-hoc  manner.  A  mathematically  justified  networked  computing  environment  is 
provided  called  the  Augmented  Discrete  Event  Control  (ADEC)  framework.  ADEC  is  portable  and  has  the 
ability  to  provide  the  logical  connectivity  among  all  team  participants  including  mission  commander,  field 
commanders,  war-fighters,  and  robotic  platforms.  The  proposed  C2  structure  is  developed  and 
demonstrated  on  a  simulation  study  involving  Singapore  armed  forces  team  with  three  realistic 
symmetrical,  asymmetrical,  and  hybrid  attack  missions.  Extensive  simulation  results  show  that  the  tasks 
and  resources  of  multiple  missions  are  fairly  sequenced,  mission  tactics  are  correctly  selected,  and  missions 
tasks  and  resources  are  reliably  reconfigured  in  real-time. 

15.  SUBJECT  TERMS 

Command  and  Control;  Discrete  Event  Systems;  Hybrid  Warfare;  Joint  Warfare;  Large-Scale  Systems 
Engineering;  Rule-Based  Systems 


16.  SECURITY  CLASSIEICATION  OE: 


a.  REPORT 

unclassified 


b.  ABSTRACT 

unclassified 


c.  THIS  PAGE 

unclassified 


17.  LIMITATION  OE 

18.  NUMBER 

ABSTRACT 

OE  PAGES 

Public  Release 

15 

19a.  NAME  OE 
RESPONSIBLE  PERSON 


standard  Form  298  (Rev.  8-98) 

Prescribed  by  ANSI  Std  Z39-18 


2  CK  Pang  et  al. 


in  C2  architectures  was  proposed  using  Petri  nets  (PNs)d^ 
Liao  in  [11]  reported  an  architecture  for  simulating  military 
C2  using  a  rule-based  approach. 

Furthering  [5] ,  this  paper  presents  a  formal  rule-based 
C2  structure  based  on  novel  Augmented  Discrete  Event 
Control  (ADEC)  framework  for  large-scale  hybrid  war¬ 
fare  systems.  The  Boolean  matrix  formulation  of  ADEC 
is  portable  and  easy-to-install  on  any  platform  with  min¬ 
imum  coding  required.  As  compared  to  [5],  the  contribu¬ 
tions  of  ADEC  are  threefold.  Eirst,  the  capability  of  tactic 
selection  in  real-time  is  enabled  by  proposing  task  sequence 
selection  matrix.  Secondly,  disjunctive  resource  assignment 
is  introduced  into  the  rule  bases  by  proposing  a  disjunctive 
Resource  Assignment  Matrix  (dRAM).  It  is  verified  that 
disjunctive  resource  assignment  allows  for  the  reduction  of 
model  complexity  of  C2  structure.  Einally,  ad-hoc  recon¬ 
figuration  of  multiple  missions’  tasks  and  resources  is  veri¬ 
fied  with  mathematical  rigor.  The  proposed  C2  structure  is 
simulated  on  a  Singapore  Armed  Eorces  (SAE)  team  with 
three  realistic  hybrid  attack  missions  and  its  effectiveness 
is  verified  with  extensive  simulation  results. 

The  rest  of  the  paper  is  organized  as  follows.  Section  2 
give  the  definition  of  hybrid  warfare  and  verifies  the  motiva¬ 
tion  of  this  paper.  Section  3  details  ADEC  with  mathemat¬ 
ical  rigor  as  well  as  illustrative  examples.  Section  4  details 
the  proposed  C2  structure  for  large-scale  hybrid  warfare 
systems,  and  Section  5  explains  its  functionality.  Section  6 
simulates  the  proposed  C2  structure,  and  its  effectiveness  is 
verified  with  extensive  simulation  results  on  three  realistic 
symmetrical,  asymmetrical,  and  hybrid  missions.  Einally, 
our  conclusion  is  summarized  in  Section  7. 


2.  Problem  Formulation 

This  section  introduces  the  definition  of  hybrid  warfare  us¬ 
ing  a  historical  case  study  and  verifies  the  need  for  tailoring 
different  tactics  hybrid  missions. 

2.1.  Motivating  Example 

Hybrid  threat,  the  combination  of  asymmetrical  tactics  and 
symmetrical  force  capabilities,  is  no  longer  a  hypothesis 
in  modern  warfare.^  Hezbollah,  a  Islamic  militant  group 
in  Lebanon,  is  a  convincing  evidence.  During  2006  Israel- 
Hezbollah  war,  Hezbollah  surprised  the  world  by  demon¬ 
strating  an  advanced  missile  capability  which  had  not  been 
seen  for  such  a  small  militant  group. ^ 

On  14  July  2006,  INS  Hanit,  a  Saar  5-class  corvette, 
was  patrolling  in  Lebanese  waters  ten  nautical  miles  off 
the  coast  of  Beirut.  It  was  damaged  on  the  waterline,  un¬ 
der  the  aft  superstructure  by  an  Iranian-supplied  anti-ship 
missile,  most  probably  a  Chinese  variant  of  the  C-802  Silk¬ 
worm,  fired  by  Hezbollah.  Reportedly,  the  missile  started  a 
fire  aboard  the  ship  and  critically  damaged  the  corvette’s 
steering  capability,  requiring  it  to  be  towed  part  of  the  way 
back  to  Israel. 


According  to  the  Israeli  Navy,  the  corvette’s  sophis¬ 
ticated  automatic  missile  defense  system  was  intentionally 
disabled,  while  no  surveillance  or  reconnaissance  operation 
was  executed  a  priori.  These  actions  were  done  because  of 
two  reasons.  Eirst,  there  were  many  Israeli  air  force  air¬ 
crafts  conducting  patrolling  operations  in  the  vicinity  and 
it  was  feared  that  the  missile  defense  system  may  acciden¬ 
tally  be  triggered  by  a  friendly  aircraft,  potentially  shooting 
it  down.  Secondly,  there  was  no  expectation  that  such  an 
advance  missile  fighting  technology  could  be  possessed  by 
Hezbollah. 


2.2.  Hybrid  Tactics 

The  above  example  is  a  warning  for  advanced  armed  forces. 
They  cannot  afford  to  overlook  force  protection  and  defen¬ 
sive  requirements  against  hybrid  threats  from  small-sized 
militant  groups,  who  nowadays  are  able  to  possess  advanced 
fighting  capabilities.  This  makes  hybrid  warfare  increas¬ 
ingly  lethal  and  complex.  Armed  forces  are  necessarily  well- 
prepared  with  different  asymmetrical  and  symmetrical  tac¬ 
tics,  and  these  tactics  must  be  rapidly  switched  in  response 
to  real-time  situational  information. 


Table  I.  Task  Meaning  of  Patrolling  Mission 


Label  Description 

Pat  Corvette  patrols 

Rec  Reconnaissance  team  explores  and  reports 

Dea  Corvette  deactivates  defense  system 

Air  Aircrafts  are  depolyed 


Let  us  demonstrate  again  the  original  patrolling  mis¬ 
sion  as  shown  in  Eig.  1(a),  where  Israeli  corvette  and  air¬ 
crafts  patrol  freely  without  anticipation  of  a  symmetrical 
attack  by  Hezbollah.  The  same  patrolling  mission,  yet  with 
hybrid  tactics,  is  shown  in  Eig.  1(b).  The  task  meaning  of 
this  patrolling  mission  is  detailed  in  Table  I.  In  particular, 
INS  Hanit  first  patrols  with  its  missile  defense  system  acti¬ 
vated.  A  reconnaissance  team  carefully  explores  the  vicinity 
of  patrolling  area.  Reconnaissance  team  reports  about  po¬ 
tential  threats  to  mission  commander.  If  potential  threats 
are  detected,  INS  Hanit  keeps  patrolling,  else  missile  de¬ 
fense  system  is  deactivated  and  aircrafts  are  deployed. 

It  can  be  seen  that  a  mission  with  a  number  of  differ¬ 
ent  tactics  has  the  same  number  of  task  sequences.  Differ¬ 
ent  task  sequences  may  have  similar  tasks.  Real-time  tactic 
selection  requirement  is  triggered  by  a  task,  e.^.,  recon¬ 
naissance  and  analysis  of  the  adversary’s  capabilities  and 
selection  result  is  based  on  the  decision  of  mission  comman¬ 
der. 
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(a)  (b) 


Fig.  1.  Task  sequence  of  patrolling  mission  with  (a)  symmetrical  tactic  and  (b)  hybrid  tactics. 


3.  Augmented  Discrete  Event  Control 

This  section  details  the  ADEC  framework  for  C2  struc¬ 
ture.  Basically,  mission  task  planning  and  force  resource 
assignment  are  prescribed  by  a  set  of  linguistic  IF-THEN 
rules.  These  linguistic  rules  are  converted  to  a  computer- 
programmable  Boolean  matrix  formulation. 

3.1.  Rule  Bases 

We  briefly  review  the  conjunctive  rule  bases  in  DEC  [5]  and 
propose  additional  real-time  tactic  selection  and  disjunc¬ 
tive  resource  assignment  capabilities.  A  mission  comprises 
of  tasks,  each  of  which  has  some  preceding  tasks  and  re¬ 
quired  resources.  Each  mission  is  uniquely  associated  with 
some  input  (triggered)  events  and  a  mission  output.  A  mis¬ 
sion  is  described  by  rules,  each  of  which  comprises  of  IF  and 
THEN  parts.  In  the  IF  part,  preceding  tasks,  required  re¬ 
sources,  and  input  events  are  predefined.  The  THEN  part 
specifies  the  next  tasks  and  the  mission  outputs.  Each  rule 
has  the  following  form: 

IF  input  events  happen  AND  preceding  tasks  are 
completed  AND  required  resources  are  available, 
THEN  next  tasks  start  AND  mission  output  is  released. 

DEC  rules  are  conjunctive  in  the  sense  that  only  AND  oper¬ 
ators  are  present.  The  presence  of  choice  tasks  (tasks  per- 
formable  by  alternative  resources)  has  an  impact  for  the 
rule-based  formulation  as  it  increases  the  number  of  rules. 
In  particular,  a  choice  task  which  can  be  performed  by  a 
number  of  alternative  (disjunctive)  resources  is  described 
by  the  same  number  of  rules.  This  impact  is  serious  for 
modelling  large-scale  warfare  systems  which  have  a  signifi¬ 
cant  number  of  choice  tasks. 


To  enable  tactic  selection  and  disjunctive  resource  as¬ 
signment,  the  IF  part  of  each  rule  in  ADEC  is  modified 
by 

IF  input  events  happen  AND  tactic  is  selected  AND 
preceding  tasks  are  completed  AND  all  conjunctive 
resources  are  available  AND  any  one  of  disjunctive 
resources  is  available^ 

where  each  choice  task  is  described  by  only  one  rule. 

Table  2.  DEC  Rule  Bases  for  Patrolling  Mission 


Label  Description 

XI  IF  u  happens  AND  rs  is  available  THEN  start  vi 
X2  IF  vi  is  completed  AND  ri  is  available  THEN  start  V2 

X3  IF  vi  is  completed  AND  r2  is  available  THEN  start  V2 

X4  IF  V2  is  completed  AND  ti  is  selected 

AND  rs  is  available  THEN  start  vs 
X5  IF  V2  is  completed  AND  t2  is  selected 
AND  rs  is  available  THEN  start  V4 
X6  IF  V4  is  completed  AND  r4  is  available  THEN  start  V5 

X7  IF  V5  is  completed  AND  rs  is  available  THEN  start  ve 

xg  IF  vs  is  completed  THEN  release  y 

xg  IF  V6  is  completed  THEN  release  y 


For  illustration,  let  us  formulate  the  DEC  and  ADEC  rule 
bases  for  the  patrolling  mission  as  shown  in  Tables  2  and  3, 
respectively.  Assume  that  there  are  two  available  reconnais¬ 
sance  teams  denoted  by  ri  and  r2.  We  denote  INS  Hanit  and 
aircraft  team  by  rs  and  r4,  respectively.  Let  us  also  denote 
the  mission  triggered  event  by  u,  mission  complete  output 
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by  y,  asymmetrical  and  symmetrical  tactics  by  ti  and  t2, 
respectively.  The  tasks  are  denoted  by  vi-ve  as  shown  in 

Fig.  1(b). 


Table  3.  ADEC  Rule  Bases  for  Patrolling  Mission 


Label 

Description 

XI 

IF  u  happens  AND  13  is  available  THEN  start 

VI 

X2 

IF  VI 

is  completed  AND  {  ri  is  available 

OR  r2 

is  available  }  THEN  start  V2 

X3 

to 

is  completed  AND  ti  is  selected 

AND 

r3  is  available  THEN  start  V3 

X4 

< 

to 

is  completed  AND  t2  is  selected 

AND 

r3  is  available  THEN  start  V4 

X5 

IF  V4 

is  completed  AND  r4  is  available  THEN 

start  V5 

X6 

IF  V5 

is  completed  AND  r3  is  available  THEN 

start  V6 

X7 

IF  V3 

is  completed  THEN  release  y 

X8 

IF  V6 

is  completed  THEN  release  y 

From  Tables  2  and  3,  it  can  be  seen  that  DEC  requires 
one  additional  rule  as  compared  to  ADEC.  In  particular, 
rules  X2  and  X3  of  DEC  are  combined  into  rule  X2  of  ADEC. 

3.2.  Tasks j  Resources ,  and  Rules 

To  map  the  set  of  preceding  tasks  to  the  set  of  rules,  Task 
Sequencing  Matrix  (TSM)  Fy  is  defined  such  that  element 
f^j  =  1  if  task  Vj  is  a  preceding  task  needed  to  activate 
rule  Xi,  and  f-’j  =  0  otherwise.  To  map  the  set  of  required 
resources  to  the  set  of  rules.  Resource  Assignment  Matrix 
(RAM)  Fy  is  defined  such  that  element  f[j  =  1  if  resource 
Tj  is  a  required  resource  needed  to  activate  rule  x^,  and 
=  0  otherwise.  Fu  is  an  input  matrix  that  maps  the  set 
of  input  events  to  the  set  of  rules,  having  element  f-j  =  1  if 
input  \ij  is  required  to  activate  rule  x^,  and  f-j  =  0  other¬ 
wise.  Element  Xi  of  the  rule  vector  x  stands  for  rule  x^  G  X. 
If  Xi  is  activated,  Xi  =  1  (true).  Vc  is  the  task  completed 
vector  having  element  Vj  =  lii  task  yj  is  completed,  and 
r’l  =  0  otherwise.  Vy  is  the  resource  available  vector  having 
element  =  1  if  resource  ij  is  available,  and  =  0  other¬ 
wise.  u  is  the  input  vector  having  element  Uj  =  1  if  input 
event  Uj  occurs,  and  Uj  =  0  otherwise.  ¥ud  denotes  conflict 
resolution  matrix.  Matrix  Fud  has  as  many  columns  as  the 
number  of  tasks  performed  by  shared  resources.  Element 
=  1  if  shared  task  yj  is  a  preceding  task  needed  to  ac¬ 
tivate  rule  x^,  and  =  0  otherwise.  Then,  element  =  1 
determines  the  inhibition  of  logic  state  Xi  (whether  rule  x^ 
can  be  activated). 

3.3.  Tactic  Selection  and  Disjunctive 
Resource  Assignment 

We  let  (8)  and  0  denote  the  and/or  multiplication  and 
addition,  respectively.  C  =  A  0  B  is  defined  by  Cij  = 


{an  A  hij)  V  {ai2  A  624)  V  . . .,  and  C  =  A  0  B  is  defined 
by  Cij  =  {aij  V  bij).  A  and  V  are  symbols  for  logical  AND 
and  OR  operations,  respectively. 

As  discussed  in  the  previous  section,  each  tactic  is  pre¬ 
scribed  by  a  task  sequence.  Different  task  sequences  are 
hence  described  by  independent  sets  of  rules.  The  split  of 
these  sequences  is  triggered  by  the  same  task  resulting  in 
some  columns  of  having  multiple  “l”s. 

To  select  different  task  sequences,  a  task  sequence  se¬ 
lection  matrix  Fut  is  introduced.  Matrix  Fut  has  as  many 
columns  as  the  number  of  rules  that  are  activated  by  the 
same  task.  Each  column  of  F^t  contains  only  one  “1”  corre¬ 
sponding  to  the  position  of  the  rule  that  initiates  each  task 
sequence’s  rule  set.  Element  ^  =  1  if  task  sequence  j  is 
initiated  by  rule  x^,  and  f^j^  =  0  otherwise.  Then,  element 
u^j  =  1  determines  the  inhibition  of  logic  state  Xi  (whether 
rule  Xi  can  be  activated) .  Depending  on  the  way  one  selects 
the  task  sequence  vector  Ut ,  different  task  sequences  can  be 
initiated. 

Define  the  state  vector  for  task  sequence  selection  yiut 
by 

x„t  =  F„t  ®  Ut.  (1) 

The  following  result  is  obvious. 

Lemma  3.1.  (Tactic  Selection)  The  rule  (ie., 
row)  of  (1)  is  equivalent  to 

^uti  —  (2) 

The  rule  element  Xuti  is  true  (equal  to  1)  if  the  task  se¬ 
quence  that  initiated  by  rule  x^  is  selected. 

To  capture  the  possible  assignment  of  available  dis¬ 
junctive  resources  to  the  mission’s  choice  tasks,  ie.,  to  in¬ 
clude  the  OR  operators  in  the  IF  part,  in  a  convenient  and 
computational-efficient  way,  define  the  dRAM  which  has 
entry  fl^  =  1  if  resource  ij  can  accomplish  rule  x^.  As 
such,  Fyd  maps  the  resource  set  R  to  the  rule  set  X.  The 
dRAM  essentially  captures  information  about  which  avail¬ 
able  resources  can  be  used  for  each  rule,  such  that  only  one 
of  the  possible  resources  listed  in  row  i  of  is  required 
to  activate  rule  x^. 

Define  the  state  vector  for  disjunctive  resource  assign¬ 
ment  yird  by 

Xrd  =  Frd  ®  Tc.  (3) 

The  following  result  is  obvious. 

Lemma  3.2.  (Disjunctive  Resource  Assignment) 

Define  Rd^  as  the  set  of  resources  which  can  be  used  to 
fire  rule  x^.  The  rule  (ie.,  row)  of  (3)  is  equivalent 
to 

Xrdi  =  V  r^.  (4) 

The  rule  element  Xydi  is  true  (equal  to  1)  if  any  one  of  the 
resources  ij  G  Rd^  is  available. 


3.4.  Logical  Equations 


The  ADEC  state  equation  is  given  by 

x(/c  +  1)  =  X^(/c)  0  Xr{k)  0  X^i(/c) 

©Xrd(fc)  ©x„d(A:)  ©x„t(/c),  (5) 

ie., 

x(/c  0  1)  =  0  Vc(/c)  0  0  rc(/c)  0  F^  0  u{k) 

0  F^rf  0  rc{k)  0  F^rf  0  Uci(/c)  0  Fut  0  Ut(/c), 

(6) 

where  k  is  the  loop  iteration.  The  overbar  in  (5)  denotes  a 
vector  negation.  Given  a  natural  number  vector  a,  its  nega¬ 
tion  is  such  that  ^  =  0  if  >0,  and  =  1  otherwise. 
The  properness  of  (5)  is  verified  as  follows. 

Theorem  3.3.  (Augmented  Rule  Bases  for  Task 
Dispatching,  Resource  Allocation,  and  Task  Se¬ 
quence  Selection)  Denote  by  Vi  the  set  of  tasks  that 
are  required  as  immediate  precursors  to  rule  x^,  by  Ri  the 
conjunctive  set  of  resources  that  are  all  required  to  fire  rule 
x^,  by  Ui  the  set  of  inputs  that  are  all  required  to  fire  rule 
x^,  and  by  Rd^  the  disjunctive  set  of  additional  resources, 
any  one  of  which  can  accomplish  rule  x^ ,  in  addition  to  all 
the  required  resources  ij.  The  rule  (ie.,  row)  of  (5) 
is  equivalent  to 


Xi  =  A  Vj  A  A  Vj  A  A  Uj  A  i  V  r.-  |  A  A 

VjEVi  YjERi  UjEUi  \jYjEiRdi  J 


z.e.,  rule  state  Xi  is  true  (equal  to  1)  if  all  task  vector  el¬ 
ements  Vj  required  for  rule  x^  are  true,  all  resource  vector 
elements  Vj  required  for  rule  x^  are  available,  all  input  vec¬ 
tor  elements  Uj  required  for  rule  x^  are  true,  any  of  the  re¬ 
sources  in  Rd-  is  available,  the  shared-resource  conflict  (if 
any)  is  resolved  by  assigning  the  shared  resource  to  rule  x^ , 
and  the  task  sequence  that  initiated  by  rule  x^  is  selected. 

Proof. Using  matrix  operations  in  the  OR  algebra,  we  have 


V,  fij  A 


V  /“■  AIT 


0  /r/Arj  1 
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Successive  applications  of  the  de  Morgan’s  theorem 
yield  (9).  Now,  f^j  =  0  if  task  Vj  is  not  needed  to  fire 

rule  x^.  As  such  fL  =  1  so  that  for  those  elements  one  has 
fij  ^  ~  ^  whether  the  corresponding  task  element  is  true 

or  not.  On  the  other  hand,  f^j  =  1  if  task  Vj  is  needed  to 
fire  rule  x^.  This  makes  the  elements  in  fL  =  0.  One  has 
fij  ^  ~  1  corresponding  task  element  is  true.  A 

similar  reasoning  applies  to  flj^  flj^  f-j^^  and  Likewise, 
fif  =  0  if  resource  tj  is  not  able  to  accomplish  rule  x^.  As 
such,  one  has  A  rj  =0  regardless  whether  the  corre¬ 
sponding  resource  element  is  true  or  not.  Elements  =  1 
if  resource  ij  is  able  to  accomplish  rule  x^.  One  now  has 
fif  O  ~  f  if  if  corresponding  resource  ele¬ 

ment  is  true.  As  such,  the  last  equation  in  (9)  is  equivalent 
to 


Xi  =  A  Vj  A  A  Vj  A  A  Uj  A  i  V  Vj  ]  Au^  A  u\. 

v.eRi  u,eUi  \r,eRd.  V  ^  ^ 


This  completes  the  proof.  □ 

The  ADEC’s  commands  to  the  distributed  team  in  the 
next  iteration  are  defined  by  the  following  output  equations 


Vs{k  0  1)  =  0  x(/c  0  1),  (11) 

y{k  0  1)  =  0  x(/c  0  1).  (12) 


Su  is  a  task  start  matrix  and  is  an  output  matrix, 
and  y  denote  task  start  vector  and  output  vector  y,  respec¬ 
tively. 


4.  ADEC  for  Large-Scale  Warfare  Systems 

Large-Scale  warfare  (or  usually  joint  warfare)  places  pri¬ 
ority  on  the  integration  of  the  various  service  branches  of 
a  state’s  armed  forces  into  one  unified  command.  It  is  in 
essence  a  form  of  combined  forces  from  army,  navy,  air,  and 
special  forces  to  work  together  in  joint  operations,  rather 
than  planning  and  executing  missions  separate  from  each 
other. Linking  systems  into  large-scale  system  of  systems 
also  allows  for  the  interoperability  and  synergism  of  Com¬ 
mand,  Control,  Computers,  Communications,  and  Infor¬ 
mation  (C4I)  and  Intelligence,  Surveillance  and  Reconnais¬ 
sance  (ISR)  systems. 


f)  ^  (0'  ^  ^  ^  ^i)  V  (0  A  «*) 

^  ('0'  0  ^  ^  (0  ^  ^  (0  ^ 

h)  V  (^'0' 0  A  A  (0  V  A  (0  V  w*)  .  (9) 
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Large-scale  systems  complexity  arises  from  the  chal¬ 
lenging  and  often-conflicting  user  requirements,  scale, 
scope,  inter-connectivity  with  different  large-scale  net¬ 
worked  teams  and  the  environment,  inter-disciplinary  na¬ 
ture  of  the  problems  encountered,  and  the  presence  of  many 
poorly-perceived  system  structures. This  complexity  re¬ 
quires  a  portable  yet  adaptable  structure  that  supports 
multiple  mission  tailoring,  force  responsiveness  and  agility, 
and  ability  to  reconfigure  missions  and  resources  easily  in 
real-time. These  emergent  behaviours  also  prompt  for 
the  need  of  a  scientific,  robust,  and  holistic  framework 
to  conceptualize,  design,  manage,  and  implement  increas¬ 
ingly  complex  rules  and  missions  successfully.  ADEC  has 
a  promising  structure  wherein  control  and  feedback  signals 
are  exchanged  among  the  system’s  missions  in  the  form  of 
information  packages  through  a  communication  network. 

4.1.  Reduction  of  Model  Complexity 

Lemma  3.2  shows  that  the  usage  of  ADEC  requires  less 
memory  as  compared  to  conjunctive  tools  such  as  DEC 
and  PNs.  It  worth  noting  that  the  number  of  rows  of  ma¬ 
trices  F^,  F^,  and  F^^^,  etc.,  and  the  number  columns  of 
matrices  and  are  equivalent  to  the  number  of  rules 
of  the  missions  denoted  by  N . 

Recall  that  the  conjunctive  DEC  needs  n  rules  to  de¬ 
scribe  the  starting  of  a  choice  task,  which  can  be  performed 
by  n  different  resources.  This  significantly  increases  N .  In 
ADEC,  a  new  matrix  F^^^  is  included  to  keep  N  minimized, 
which  reduces  the  system  model  complexity,  especially  in 
large-scale  warfare  systems. 

4.2.  Ad-Hoc  Reconfiguration  of  Multiple 
Missions  and  Resources 

Multiple  missions  sharing  the  same  pool  of  force  resources 
can  be  easily  modelled  and  reconfigured  by  the  notion  of 
block  matrix.  At  any  time,  the  various  missions  of  the  net¬ 
worked  team  can  be  added  or  removed,  each  one  does  not 
need  to  know  about  other  missions  running  in  the  network, 
or  about  the  resources  required  by  the  other  missions.  As 


resources  fail  or  are  added,  the  resource  assignment  matri¬ 
ces  are  easily  reconfigured  in  real-time. 

For  mission  i  having  tasks  ordering  given  by  FJ,  and 
required  resources  given  by  F*  and  F*^,  ADEC  prescribes 
M  different  missions  by 


(13) 


and  similarly  for  the  rest  of  ADEC  matrices.  0  denotes  a 
null  matrix  of  compatible  dimensions.  The  last  rows  and 
columns  of  F^,  F^  and  F^^^  are  additional  memory  spaces 
on  computing  software  platform  for  adding  new  missions 
and  resources,  respectively. 

Theorem  4.1.  (Reconfiguration  of  Missions)  At 

any  time,  missions  can  be  programmed  or  removed  without 
causing  blocking  to  other  missions. 

Proof.Erom  (6)  and  (13),  we  have  the  state  equation  of 
multiple  missions  written  as  follows. 


(15), 

MM  M 
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where  index  k  is  dropped  and  only  and  are  shown 
for  compactness,  while  the  rest  of  ADEC  matrices  follow 
similarly.  From  (16),  it  can  be  seen  that  the  ADEC  state 
equation  of  multiple  missions  can  be  always  decomposed  to 
a  summations  of  individual  missions’  matrices.  This  implies 
that  missions’  tasks  and  resources  having  logical  OR  rela¬ 
tion  with  others.  An  individual  mission  can  be  programmed 
or  removed  by  causing  blocking  to  other  missions.  □ 

Theorem  4.2.  (Reconfiguration  of  Resources)  At 

any  time,  the  resources  assigned  to  the  tasks  can  be  re¬ 
moved  as  resources  fail  or  are  added  to  the  network. 


Proof. Obviously,  adding  and  removing  of  resources  only 
affect  F^  and  F^^^.  From  (15),  we  have 


'Fl  0" 

0 

0  0 

^  (18), 
^  (19), 


+  ...  + 


0  o' 

\ 

Ff 

Tc" 

0 

0  0 

/ 

(17) 


MM  M  P  _ 

i=l  i=l  i=l  j=l 


(20) 


where  only  F^  is  shown  for  compactness,  while  F^^^  follows 
similarly.  P  denotes  the  number  of  force  resources.  From 
(20),  it  can  be  seen  that  F^  and  F^^^  can  be  always  written 
as  the  matrix  summations  of  individual  resources.  This  im¬ 
plies  that  resources  having  logical  OR  relation  with  others 
and  individual  resources  can  be  added  or  removed.  It  is  as¬ 
sumed  that  a  task  is  considered  uncompleted  if  its  resource 
is  removed  during  processing.  □ 


5.  Functionality  of  C2  Structure 

Let  us  consider  a  large-scale  warfare  system  as  depicted 
in  Fig.  2,  where  a  distributed  networked  team  is  to  per¬ 
form  multiple  missions.  There  is  one  mission  commander 
who  overlooks  the  entire  distributed  networked  team.  The 
whole  combat  team  is  divided  into  several  smaller  groups, 
each  group  is  to  complete  a  distinct  mission.  Each  group 
has  one  field  commander  and  is  assigned  a  specific  sequence 
of  tasks.  However,  all  groups  share  the  same  pool  of  avail¬ 
able  resources. 


Mission  commander 


Pool  of  Available 
Resources 


Fig.  2.  Centralized  and  distributed  deployment  of  combat 
team. 


Depending  on  the  deployment  scale  of  the  combat 
team,  mission  commander  can  be  brigadier  general  or  above 
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such  as  divisional  general  or  lieutenant  general,  while  field 
commanders  are  usually  lower-ranked  sub-unit  comman¬ 
ders.  For  example,  consider  the  brigade  combat  team,  which 
is  a  deployable  unit  of  maneuver  in  many  armies.  In  this 
case,  mission  commander  is  a  brigadier  general,  while  field 
commanders  are  battalion  commanders  (lieutenant  colonels 
or  colonels).  The  functionality  of  C2  structure  includes  two 
phases,  namely,  planning  and  operation. 


5.1.  Planning  Phase 

The  commanders  are  assumed  to  have  the  know-how  to 
achieve  mission  desired  objectives  and  are  able  to  convey 
these  instructions  linguistically.  Mission  commander  pre¬ 
scribes  mission  tasks,  tactics,  triggered  events,  and  desired 
goal  states.  Field  commanders  allocate  forces  resources  for 
their  own  mission.  The  prescribed  tasks  and  resources  in¬ 
formation  are  used  to  construct  the  linguistic  IF-THEN 
rules. 

In  rule-based  systems,^^’^^’^^  a  rule  interpreter  soft¬ 
ware  tool  is  used  to  match  the  rule  components  to  other 
representations.  Examples  of  rule  interpreter  softwares  are 
CAUSIM^^  and  Mobius.^^  Currently,  Rule  Markup  Lan¬ 
guage  (RuleML)  is  the  most  popular  programming  lan¬ 
guage  developed  to  express  linguistic  rules  in  XML  for  de¬ 
duction,  rewriting,  and  further  inferential-transformational 
tasks. 

In  ADEC,  the  matrices  are  constructed  based  on  the 
binary  mapping  from  rules,  e.^.,  mapping  of  task  to  rules, 
resource  to  rules,  and  input  to  rules,  etc.,  respectively.  As 
is  a  mapping  from  tasks  to  the  set  of  rules  and  is  a 
mapping  from  the  rules  back  to  the  task  space,  the  rules 
correspond  to  the  rows  of  and  the  columns  of  S^.  Fut 
and  Fud  are  prescribed  to  select  different  tactics  and  dis¬ 
patch  shared-resources  in  real-time.  The  entire  planning 
phase  could  be  done  via  graphical  user  interface  softwares 
on  laptops,  handheld  Personal  Digital  Assistant  (PDA), 
etc.  The  planning  phase  is  detailed  in  Fig.  3. 


Task  planning  of 
Missions  1-M 


Tasks 


Resources 

Linguistic  IF-THEN 

Resource  assignment  of 

Rule  Bases 

Mission  1 

I 

Rule  interpreter  software 
(CAUSIM,  Mobius,  etc.) 

1 

Resource  assignment  of 
Mission  M 

ADEC  matrices 

5.2.  Operational  Phase 

The  ADEC  will  automatically  poll  active  resources  for  their 
status  at  each  event  update  and  properly  sequence  the  tasks 
of  all  programmed  missions,  and  assign  the  required  re¬ 
sources.  Tactic  selection  and  share-resource  conflicting  re¬ 
quests  are  quickly  and  easily  handled  in  real-time  by  the 
mean  of  Ut  and  Ud.  During  operation,  as  resources  fail  or 
are  added,  the  F^  and  F^^^  is  easily  reconfigured  in  real-time 
to  allow  uninterrupted  mission  performance  in  spite  of  re¬ 
source  failures.  At  any  time,  missions  may  be  programmed 
into  the  team  or  deleted.  As  missions  change  or  are  added, 
F^  is  easily  reconfigured  using  the  notion  of  block  matrix. 

The  operational  phase  is  detailed  in  Fig.  4.  It  can  be 
seen  that  the  ADEC  runs  on  a  computer  and  functions  as 
a  feedback  controller  in  real-time  and  information  about 
team  status  can  be  transmitted  via  a  message-passing  pro¬ 
tocol  over  many  types  of  communication  tools.  The  first 
military  communication  tool  was  the  local  network  area- 
based  communication  automobile  designed  by  the  Soviet 
Union  in  1934.  The  basics  of  the  communications  in  the 
beginning  were  sending  and  receiving  of  signals,  which  were 
encoded  so  that  the  enemy  would  not  be  able  to  get  hold  of 
any  top  secret  communication.  In  the  modern  world,  most 
nations  attempt  to  minimize  the  risk  of  war  caused  by  ex- 
communication  or  inadequate  communication  by  pushing 
the  limits  of  communication  technology  and  systems. 


Fig.  3.  Planning  phase  of  C2  structure. 


Fig.  4.  Operational  phase  of  C2  structure. 
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The  past  century  has  seen  many  innovations  focused 
on  creating  advantage  in  the  information  domain.  The  abil¬ 
ity  to  develop  and  exploit  an  information  advantage  has 
always  been  important  in  warfare,  hence  the  timelessness 
of  security  and  surprise  is  important  principles  of  war. 
Examples  of  innovations  that  created  information  advan¬ 
tages  in  warfare  have  included  couriers  on  horseback,  sig¬ 
nal  flags,  encryption  and  code  breaking,  telegraph,  wire¬ 
less  radio,  aerial  reconnaissance  and  photography,  radar, 
electronic  warfare,  satellites  (communications,  reconnais¬ 
sance),  and  advances  in  navigation  such  as  magnetic  com¬ 
pass  and  global  positioning  system.  The  commands 
sent  by  ADEC  to  distributed  networked  team  could  be 
command  inputs  into  semi- autonomous  machine  nodes,  or 
in  the  form  of  messages  for  decision  assistance  over  a  PDA 
for  human  agents,  etc. 

6.  Simulation  Validation 

To  illustrate  the  effectiveness  of  the  proposed  C2  struc¬ 
ture,  three  symmetrical,  asymmetrical,  and  hybrid  missions 
are  simulated.  The  proposed  C2  structure  can  be  validated 
as  the  simulated  missions  are  developed  very  closely  with 
real-world  battles.  Eor  example,  the  Battle  of  Nasiriyah^^ 
occurred  from  23  March  to  2  April  2003  during  Iraq  War 
and  the  Battle  of  Ganjgal^^  occurred  in  Afghanistan  on 
8  September  2009.  In  addition,  linguistic  rule-based  ap¬ 
proaches  were  often  used  for  the  decision  support  and  con¬ 
trol  of  large-scale  engineering  systems.  A  rule-based  expert 
system  was  proposed  using  linguistic  IE-THEN  rules  and 
a  decision-table-based  processor  for  decision-making.^^  In 
[21],  another  linguistic  rule-based  expert  system  was  pro¬ 
posed  where  each  rule  consists  of  four  parts,  namely,  “Ac¬ 
tion  parameter” ,  “Context” ,  “Condition” ,  and  “Action” .  In 
military  domain,  linguistic  rule-based  approaches  were  also 
used  for  decision-making  in  C2  structures.  In  [17],  a  rule- 
based  C2  structure  was  proposed  to  assist  the  commanders 
and  staffs  by  insuring  the  mission  information  conveys  the 
rules  of  “Who”,  “What”,  “When”,  “Where”,  and  “Why”. 
The  above  rule-based  approaches  are  analogous  to  the  IE- 
THEN  rules  described  in  the  proposed  structure. 

6.1.  Mission  Description 

In  our  simulated  battle,  a  SAE  team  is  used  as  distributed 
networked  combat  team.  The  army  is  a  branch  of  the  SAE 
responsible  for  land  operations.  It  is  the  largest  of  the  three 
armed  services  and  heavily  reliant  on  a  conscript  army, 
comprising  mainly  of  Singapore’s  operationally  ready  na¬ 
tional  servicemen.  Typical  resources  in  a  SAE  team  in¬ 
cluded^ 

(i)  Singapore  Self-Propelled  Howitzer  1  Primus.  A  self- 
propelled  howitzer  armed  with  a  155  mm  howitzer. 
With  the  aim  of  providing  better  fire  support  to  the  ar¬ 
mour  brigades,  this  weapon  system  would  require  the 
ability  to  keep  pace  with  the  high  tempo  of  armoured 


operations,  while  providing  the  range,  firepower,  and 
accuracy,  etc. 

(ii)  TPQ  37  Radar.  An  essential  long  range  weapon  locat¬ 
ing  radar  designed  for  automatic  first-round  location 
of  weapons  firing  projectile-type  rounds.  The  primary 
mission  of  TPQ  37  radar  is  to  detect  and  locate  enemy 
mortars  and  artillery  rounds  quickly  and  accurately  for 
immediate  engagement. 

(hi)  The  VHP  900A  Series  Radio.  A  light  and  small  ra¬ 
dio,  making  it  easier  to  for  ground  troops  to  carry. 
The  added  features  of  this  new  radio  includes  im¬ 
proved  physical  characteristics,  selective  call  transmis¬ 
sion,  higher  data  rates,  digital  display,  and  improved 
security  features,  etc. 

(iv)  Headquarters  Signals  and  Command  Systems.  The 
center  of  the  signals  formation  of  the  SAE,  which  is 
a  combat  support  arm  tasked  with  providing  com¬ 
munication  on  multiple  platforms  and  local  network¬ 
ing  within  the  battlefield,  as  well  as  with  supporting 
the  SAE’s  third  generation  transformation  efforts  by 
developing  the  capacity  for  network- centric  warfare. 
With  the  radio  and  communication  equipment  always 
maintained  at  high  state  of  readiness,  HQ  SIC  is  to 
support  the  C2  requirements  of  the  SAE  team.  Its 
present  location  is  at  Stagmont  Camp,  Singapore. 

(v)  Singapore  Armed  Forces  Commando  Formation.  An 
offensive  unit,  it  specialises  in  preemptive  operations 
such  as  reconnaissance  or  recce,  involving  small  groups 
of  specially  trained  soldiers  in  enemy  territory. 

(vi)  Armoured  Battalions.  An  armoured  battalion  typically 
includes  troop  soldiers  and  tanks.  Some  tank  models 
currently  in  service  with  SAE  include  the  AMX  13- 
SMl,  Ml  13  Ultra  Ows,  and  Ml  13  Ultra  40/50,  etc. 

A  SAE  team,  which  consists  of  three  armoured  battal¬ 
ions  (Bl-3)  including  armed  soldiers  and  tanks,  three  com¬ 
mando  companies  (CDOl-3),  one  self-propelled  howitzer 
coupled  with  a  TPQ  37  radar  (Primus),  and  one  headquar¬ 
ters  signals  and  command  systems  (HQ  SIC),  is  consid¬ 
ered  in  our  simulation  study.  In  addition,  all  soldiers  are 
equipped  with  VHP  900 A  series  radio  (VHE  900 A  SR). 

The  simulated  SAE  team  is  to  perform  three  realistic 
offensive  missions  against  three  enemy  troops  (Trl-3)  us¬ 
ing  symmetrical  and  asymmetrical  tactics.  In  symmetrical 
tactic,  the  SAE  team  directly  attacks  the  enemy.  On  the 
other  hand,  ambush  attack  is  used  in  asymmetrical  tactic. 

Ambush  attack  is  a  long-established  military  asym¬ 
metrical  tactic,  where  the  aggressors  (the  ambushing  force) 
use  concealment  to  attack  a  passing  enemy.  The  simulated 
battlefield  happens  in  the  middle  of  tropical  forest  as  illus¬ 
trated  in  Eig.  4.  Three  enemy  troops  (Trl-3)  are  moving 
toward  meeting  point  D  from  two  different  roads  (A^D, 
G^D,  and  H^D).  It  is  known  that  Trl  is  equipped  with 
heavier  defensive  systems,  and  only  asymmetrical  ambush 
tactic  can  be  used  for  Mission  2;  while  Tr3  is  known  to  be 
least  powerful,  and  hence  symmetrical  tactic  can  be  used 
for  Mission  3.  The  power  of  Tr2  is  not  known  a  priori^ 
as  such  both  symmetrical  and  asymmetrical  tactics  may 
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be  used.  According  to  SAF’s  rule,  symmetrical  tactics  can 
only  be  used  if  the  enemies’  powers  are  known  to  be  less 
than  one-third  of  the  SAF  team.  Let  us  denote  by  t^  and 
t2  asymmetrical  and  symmetrical  tactic  for  mission  2,  re¬ 
spectively. 


Table  4.  Suppressing  Enemy  Troop  1 


Mission  1 

Task 

label 

Resource 

Task 

description 

Input  1 

ul 

- 

Trl  arrives  at  B 

Task  1 

vi 

CDOl 

CDOl  reports  to  ABNl  and 
Primus  about  Trl  arrival  at  B 

Task  2 

V2 

B1  or  B3 

20%  goes  to  A  (rear 
blocking)  and  20%  goes 
rockets  to  destroy  Trl 

Task  3 

V3 

Primus 

Primus  fires  a  number  of 
to  destroy  Trl 

Task  4 

vl 

CDOl 

CDOl  takes  measurement  and 
reports  to  Primus  about 
percentage  of  damage 

Task  5 

Vs 

Primus 

Primus  fires  a  number  of 
to  destroy  Trl 

Task  6 

V6 

B1  or  B2 

B1  or  B2  at  A  (20%),  C  (20%), 
and  station  (60%)  face-to 
-face  attack  Trl 

Output  1 

y' 

- 

Mission  1  completed 

Table  5 

.  Suppressing  Enemy  Troop  2 

Mission  2 

Task 

label 

Resource 

Task 

description 

Input  1 

u^ 

- 

Tr2  arrives  at  E 

Task  1 

Vl 

CD02 

CD02  reports  to  ABN2 
and  Primus,  and  mission 
commanders  about  Tr2  arrival 
at  E  and  its  power  measures 

Task  2 

V2 

B1  or  B2 

20%  of  B1  goes  to  G  (rear 
blocking)  and  20%  of  B1 
goes  to  E  (front  blocking) 

Task  3 

V3 

Primus 

Primus  fires  a  number  of 
to  destroy  Tr2 

Task  4 

v| 

B1  or  B2 

B1  or  B2  at  A  (20%),  C  (20%), 
and  station  (60%)  face-to 
-face  attack  Tr2 

Task  5 

vi 

B1  or  B2 

Eace-to-face  attacks  Tr2 

Output  1 

- 

Mission  2  completed 

Mission  3 

Task 

label 

Resource 

Task 

description 

Input  1 

u3 

- 

Tr3  arrives  at  H 

Task  1 

vf 

CD03 

CD03  reports  to  ABN3 
about  Tr3  arrival  at  E 

Task  2 

vi 

B3 

Eace-to-face  attacks  Tr3 

Output  1 

- 

Mission  3  completed 

Table  7.  Rule  Bases  for  Mission  1 


Mission  1 

Rule 

label 

Rule 

description 

Rule  1 

IE  (u^  happens)  AND  (CDOl  is  free) 
THEN  (start  vj  ) 

Rule  2 

^2 

IE  (vj  is  completed)  AND  {(Bl  is  free) 

OR  (B2  is  free)}  THEN  (start  V2) 

Rule  3 

^3 

IE  (v2  is  completed)  AND  (Primus  is  free) 
THEN  (start  v^) 

Rule  4 

^4 

IE  (V3  is  completed)  AND  (CDOl  is  free) 
THEN  (start  v^) 

Rule  5 

^5 

IE  (v4  is  completed)  AND  (Primus  is  free) 
THEN  (start  v^) 

Rule  6 

^6 

IE  (V5  is  completed)  AND  {(Bl  is  free) 

OR  (B2  is  free)}  THEN  (start  v^) 

Rule  4 

^7 

IE  (vg  is  completed)  THEN  (y^  happens) 

Table  8.  Rule  Bases  for  Mission  2 

Mission  2 

Rule 

Rule 

label 

description 

Rule  1 

A 

IE  (u^  happens)  AND  (CD02  is  free) 
THEN  (start  v?  ) 

Rule  2 

^2 

IE  (vf  is  completed)  AND  (t^  is  selected) 
AND  {(Bl  is  free)  OR  (B2  is  free)} 

THEN  (start  v|) 

Rule  3 

^3 

IE  (v2  is  completed)  AND  (Primus  is  free) 
THEN  (start  v^) 

Rule  4 

IE  (V3  is  completed)  AND  {(Bl  is  free) 

OR  (B2  is  free)}  THEN  (start  V4) 

Rule  5 

^5 

IE  (V4  is  completed)  THEN  (y^  happens) 

Rule  6 

^6 

IE  (v^  is  completed)  AND  (t^  is  selected) 
AND  {(Bl  is  free)  OR  (B2  is  free)} 

THEN  (start  vl) 

Rule  7 

X? 

IE  (vg  is  completed)  THEN  (y^  happens) 

Table  6.  Suppressing  Enemy  Troop  3 


Table  9.  Rule  Bases  for  Mission  3 
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Mission  3 

Rule 

Rule 

label 

description 

Rule  1 

IF  (u^  happens)  AND  (CD03  is  free) 
THEN  (start  vf  ) 

Rule  2 

^2 

IF  (vf  is  completed)  AND  (B3  is  free) 
THEN  (start  v^) 

Rule  3 

coco 

IF  (v2  is  completed)  THEN  (y^  happens) 

The  simulated  SAF  team  is  equipped  with  auti-radar  tools 
so  that  Trl-3  are  uot  capable  of  detectiug  them.  For  sim¬ 
plicity  but  without  loss  of  geuerality,  it  is  assumed  that 
both  upliuk  aud  dowuliuk  chauuels  of  HQ  SIG  operate  at 
very  high  baudwidth  aud  are  always  available.  The  Primus 
is  placed  far  away  from  the  battlefield  aud  commuuicates 
with  the  team  through  the  HQ  SIG.  It  is  equipped  with 
very  high  precisiou  lethal  attack  rockets  which  is  able  to 
destroy  euemy  targets  from  distauce.  The  details  of  three 
simulated  missious  are  reported  iu  Tables  4-6,  respectively. 
The  rule  bases  are  reported  iu  Tables  7-9  for  these  three 
missious,  respectively.  The  TSM  Fj,  RAM  Fj,  aud  dRAM 
FJ^  correspoudiug  to  the  rule  bases  iu  Table  6  are  giveu  iu 
(18),  where  the  matrix  columus  are  correspoudiug  to  the 
tasks  aud  resources,  while  the  matrix  rows  correspouds  to 
the  rules.  Siuce  ouly  asymmetrical  tactic  cau  be  used  for 
Missiou  1,  F^^  =  0.  Next,  the  matrices  TSM  F^,  RAM  F^, 
dRAM  F^^,  aud  tactic  matrix  F^^  for  Missiou  2  iu  Table  7 
are  giveu  iu  (19).  Similarly,  the  ADEG  matrices  for  Missiou 


3  cau  be  coustructed.  Theu,  the  overall  matrices  for  three 
missious  iu  the  uetwork  are  theu  giveu  iu  (20).  The  out¬ 
put  matrices  for  all  missious  cau  be  derived  accordiugly. 
It  cau  be  seeu  that  rules  x^-Xg  of  Missiou  2  comprise  of 
the  executiou  of  asymmetrical  tactic,  while  rules  Xg-Xy  de- 
fiue  the  executiou  of  symmetrical  couuterpart.  Selectiou  of 
the  tactics  depeuds  ou  the  military  power  of  Tr2,  which  is 
measured  by  rule  x^ .  Rule  X2  aud  rule  Xg  of  Missiou  2  are 
activated  by  the  same  task  v^ ,  resultiug  iu  the  first  columu 
of  F^  haviug  two  “l”s.  As  such,  F^^  has  two  columus  with 
oue  “1”  iu  each  columu,  correspoudiug  to  the  positious  of 
the  “l”s  iu  the  first  columu  of  F^.  It  is  worth  uotiug  that 
tasks  V2,  Vg,  V2,  aud  Vg  are  choice  tasks,  while  others  are 
uou-choice  tasks. 


6.2.  Task  and  Resource  Sequencing 

Iu  Sceuario  1,  Tr2’s  military  power  is  more  thau  oue-third 
of  the  SAF  team.  As  such,  both  Missious  1  aud  2  are  per¬ 
formed  usiug  the  same  asymmetrical  ambush  tactic.  The 
ouly  differeuce  is  that  Primus  has  to  fire  twice  iu  order  to 
reduce  or  destroy  Trl  because  it  is  kuowu  to  be  armed  with 
heavy  defeusive  weapous  a  priori.  As  such,  the  higher  pri¬ 
ority  is  giveu  to  Missiou  1.  Wheu  there  is  a  request  for  the 
same  resource  by  two  tasks  (oue  from  each  missiou),  the 
ADEG  will  automatically  assigu  resources  to  complete  the 
tasks  iu  the  Missiou  1  first.  The  resultiug  eveut  traces  are 
showu  iu  Eig.  6. 
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Fig.  5.  Simulated  battlefield  with  distributed  SAF  team  performiug  three  missious.  Missiou  1  uses  asymmetrical  tactic,  Missiou 
2  uses  hybrid  tactics,  aud  Missiou  3  uses  symmetrical  tactic.  Compoueut  figures  are  takeu  from  (Miuistry  of  Defeuce  Siugapore, 
2013). 


Fig.  6.  ADEC  sequeuces  missiou  tasks  aud  resources  iu  Sce- 
uario  1. 


The  processing  time  of  mission  tasks  are  suitably  as¬ 
sumed.  Trl  and  Tr2  are  assumed  to  arrive  at  B  and  F  at  the 
5^^  and  the  20^^  minutes,  respectively.  In  the  task  traces, 
an  “up”  means  a  task  is  being  performed  or  completed  but 
waiting  for  next  task;  while  in  the  resource  traces,  a  “down” 
means  the  resource  is  being  used.  It  can  be  seen  from  Fig.  6 
that  both  missions  request  for  the  same  resource  Primus  at 
the  48^^  minute.  As  priority  is  given  to  Mission  1,  Primus  is 


assigned  to  Mission  1  while  Mission  2  has  to  wait.  Primus 
is  later  assigned  to  Mission  2  at  the  58^^  minute  as  Mission 
1  releases  it. 

In  Scenario  2,  Tr2’s  military  power  is  less  than  or  equal 
to  one-third  of  the  SAF  team.  As  such.  Missions  2  and  3 
are  performed  using  symmetrical  tactic.  The  resulting  event 
traces  of  Scenario  2  are  shown  in  Fig.  7.  As  seen,  the  ADEC 
sequences  missions’  tasks  and  resources  effectively  and  the 
desired  goal  states  are  achieved  without  deadlocks  in  both 
scenarios. 
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Fig.  7.  ADEC  sequences  mission  tasks  and  resources  in  Sce¬ 
nario  2. 


6.3.  Ad-Hoc  Reconfiguration 

We  verify  that  ADEC  also  guarantees  that  missions  can  be 
added  or  removed  due  to  termination  or  changes  of  mis¬ 
sions,  and  resources  can  be  added  or  removed  as  resources 
fail  in  an  ad-hoc  manner  while  ensuring  consistency,  com¬ 
pleteness,  and  conciseness  in  rule-based  analysis.^ 

Let  us  consider  Scenario  2  of  the  previous  section.  The 
battle  is  first  assumed  to  initially  consists  of  Missions  2 
and  3,  while  Mission  1  is  added  at  the  40^^  minute.  Adding 
Mission  1  is  accomplished  by  adding  Fj,  Fj,  Fj^,  etc,  to 
all  ADEC  matrices.  The  resulting  event  traces  are  shown 
in  Fig.  8. 


Fig.  8.  ADEC  adds  new  mission  to  the  distributed  SAE  team. 


In  the  second  test,  the  battle  is  assumed  to  initially 
consists  of  Missions  1-3,  and  Mission  1  is  then  removed  at 
the  26^^  minute.  Removing  Mission  1  is  accomplished  by 
removing  Fj,  Fj,  Fj^,  etc.,  out  of  all  ADEC  matrices.  The 
resulting  event  traces  are  shown  in  Fig.  9. 


Fig.  9.  ADEC  removes  mission  out  of  the  distributed  SAE 
team. 


Now,  the  battle  consists  of  Missions  1-3.  Primus 
is  assume  to  fail  at  the  44^^  minute  and  an  additional 
resource  with  same  capability  of  Primus,  denoted  by 
Primus*,  is  added  at  the  45^^  minute.  Adding/ Removing  of 
Primus* /Primus  is  accomplished  by  adding/removing  the 
corresponding  column  of  F^  and  F^^^.  The  resulting  event 
traces  are  shown  in  Fig.  10.  As  seen,  the  ADEC  sequences 
missions’  tasks  and  resources  effectively  without  deadlocks 
when  adding  and  removing  of  missions  and  resources. 


0  10  20  30  40  50  60  70  80  90  100  110 


Time  (min) 

Eig.  10.  ADEC  adds  and  removes  resource  in  and  out  of  the 
distributed  SAE  team. 


7.  Conclusion 

In  this  paper,  a  formal  C2  structure  was  proposed  for 
large-scale  hybrid  warfare  systems  based  on  a  mathemati¬ 
cally  verified  networked  computing  environment  called  the 
ADEC  framework.  The  proposed  C2  structure  is  developed 
and  demonstrated  on  a  simulation  study  involving  SAF 
team  with  three  realistic  symmetrical,  asymmetrical,  and 
hybrid  attack  missions.  Extensive  simulation  results  veri¬ 
fied  that  the  tasks  and  resources  of  multiple  missions  were 
fairly  sequenced,  mission  tactics  were  correctly  selected  in 
real-time,  and  multiple  missions  tasks  and  resources  were 
reliably  reconfigured  in  an  ad-hoc  manner. 

Beyond  military  C2,  another  application  of  ADEC  is 
operational  control  and  scheduling  of  nano-satellite  swarms 
for  military  communications.  Nano-satellites  deployed  in 
large  numbers  can  provide  enhanced  capabilities  over  large 
latitudinal  swaths  of  the  earth.  Because  they  are  low 
cost,  they  can  be  added  or  removed  frequently  in  an  ad- 
hoc  manner,  which  allows  rapid  technology  upgrades,  en¬ 
hances  reliability,  and  reduces  manufacturing  costs.  Nano¬ 
satellite  swarms  are  useful  in  tactical  ground  operations, 
humanitarian  support,  and  stability  operations.  The  U.S. 
Army’s  Space  and  Missile  Defense  Command/ Army  Forces 
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Strategic  Command  has  launched  the  SMDC-ONE  pro¬ 
gram  on  8  December  2010  to  develop  communication  nano- 
satellites.^^ 
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